Graph operations

Results: 797



#Item
351Morphisms / Line graph / Self-complementary graph / Degree / Graph isomorphism / Graph / Complement graph / Planar graph / Hamiltonian path / Graph theory / Mathematics / Graph operations

Self-complementary graphs and generalisations: a comprehensive reference manual Alastair Farrugia University of Malta

Add to Reading List

Source URL: www.alastairfarrugia.net

Language: English - Date: 2006-01-08 11:19:41
352Graph / Cograph / Chordal graph / Pseudoforest / Graph theory / Graph operations / Malware

JACKSTRAWS: Picking Command and Control Connections from Bot Traffic Gregoire Jacob University of California, Santa Barbara Ralf Hund Ruhr-University Bochum

Add to Reading List

Source URL: static.usenix.org

Language: English - Date: 2011-06-09 13:31:32
353Morphisms / Graph coloring / NP-complete problems / Graph isomorphism / Cograph / Tree / Planar graph / Graph automorphism / Neighbourhood / Graph theory / Mathematics / Graph operations

Contemporary Mathematics McKay’s Canonical Graph Labeling Algorithm Stephen G. Hartke and A. J. Radcliffe Abstract. The problem of deciding whether two graphs are isomorphic is

Add to Reading List

Source URL: www.math.unl.edu

Language: English - Date: 2010-10-03 21:27:06
354Tree / Graph operations / Dense subgraph / Graph theory / Mathematics / Graph

On the Construction of Convergent Transfer Subgraphs in General Labeled Directed Graphs Mohammed Ghriga Christopher League

Add to Reading List

Source URL: contrapunctus.net

Language: English - Date: 2012-03-13 13:00:11
355Graph operations / Matroid theory / Graph drawing / Signed graph / Graph theory / Graph / Directed graph

Linear Cellular Automata via de Bruijn Diagrams Harold V. McIntosh Departamento de Aplicacion de Microcomputadoras, Instituto de Ciencias, Universidad Autonoma de Puebla, Apartado postal 461, 72000 Puebla, Puebla, Mex

Add to Reading List

Source URL: delta.cs.cinvestav.mx

Language: English - Date: 2005-04-27 20:34:58
356Robertson–Seymour theorem / Path decomposition / Tree decomposition / Planar graph / Intersection graph / Clique / Graph property / Chordal graph / Graph structure theorem / Graph theory / Graph operations / Minor

Algorithmic Implications of the Graph Minor Theorem∗ Daniel Bienstock Dept. of Civil Engineering Columbia University

Add to Reading List

Source URL: web.eecs.utk.edu

Language: English - Date: 2003-10-15 21:13:20
357NP-complete problems / Graph coloring / Graph operations / Clique / Independent set / Graph / Graph bandwidth / Graph theory / Theoretical computer science / Mathematics

Some hard graph problems in telecoms Keith Briggs

Add to Reading List

Source URL: keithbriggs.info

Language: English - Date: 2006-10-27 09:09:17
358Graph coloring / Neighbourhood / Vertex / Graph / Matching / Degree / Path decomposition / Tree decomposition / Graph theory / Graph operations / Degeneracy

Streaming Algorithms for k-core Decomposition ¨ Ahmet Erdem Sarıy¨uce†⇧ , Bu˘gra Gedik‡ , Gabriela Jacques-Silva⇤ , Kun-Lung Wu⇤ , Umit V. C¸ataly¨urek† [removed], [removed], g.j

Add to Reading List

Source URL: www.vldb.org

Language: English - Date: 2013-06-29 06:26:56
359Line graph / Tree / Matching / Path decomposition / Graph coloring / Graph theory / Graph operations / Graph

Comparing Stars: On Approximating Graph Edit Distance § † §

Add to Reading List

Source URL: www.vldb.org

Language: English - Date: 2009-07-27 10:29:02
360Graph operations / NP-complete problems / Line graph / Graph / Matching / Degree / Neighbourhood / Tree / Shortest path problem / Graph theory / Mathematics / Theoretical computer science

Efficient Subgraph Matching on Billion Node Graphs Zhao Sun ∗ Fudan University

Add to Reading List

Source URL: vldb.org

Language: English - Date: 2012-05-30 02:58:50
UPDATE